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CLAIMS 

1- A method for locating symbols arranged in one or 

more rows in an image, the method comprising: 
smearing the images- 
fitting line segments through edge points of 

features in the smeared images- 
finding a group of the line segments in mutual 

proximity that are mutually substantially parallel; and 

identifying a region of the image that contains the 

group of the line segments as a possible location of the 

symbols . 

2. A method according to claim 1, and comprising 
binarizing the image before smearing it. 

3. A method according to claim 2, wherein binarizing 
the image comprises applying selective binarization so as 
to preserve in the binarized image the features of the 
image that have stroke widths in a predetermined range 
that is associated with the symbols. 

4. A method according to claim 1, wherein smearing the 
image comprises applying a morphological expansion 
operator to the features in the image. 

5. A method according to claim 4, wherein applying the 
expansion operator comprises expanding the features in a 
plurality of different directions, and selecting one of 
the directions so as to minimize a number of runs of 
consecutive pixels in the smeared image. 

6. A method according to claim 5, wherein fitting the 
line segments through the edge points comprises fitting 
the segments through end points of the runs. 
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7. A method according to claim 1, wherein fitting the 
line segments comprises applying a Hough transform to the 
edge points. 

8. A method according to claim 1, wherein fitting the 
line segments comprises determining skew angles of the 
rows of symbols based on orientations of the line 
segments . 

9. A method according to claim 1, wherein finding the 
group of the line segments comprises selecting the line 
segments for inclusion in the group based on numbers of 
the edge points that are located on each of the selected 
line segments. 

10. A method according to claim 1, wherein finding the 
group of the line segments comprises finding end points 
of the line segments, and selecting the line segments for 
inclusion in the group whose end points are within a 
predetermined range of one another. 

11. A method according to claim 1, wherein identifying 
the region comprises selecting a plurality of regions 
containing respective groups of the line segments at 
different skew angles. 

12. A computer-implemented method for reading characters 
arranged in one or more rows on an object, comprising: 

capturing an image of the object; 
smearing the image; 

fitting line segments through edge points of 
features in the smeared image; 

finding a group of the line segments in mutual 
proximity that are mutually substantially parallel; 
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9 identifying a region of the image that contains the 

10 group of the line segments as a location of the rows of 

11 the characters; and 

12 applying optical character recognition to read the 

13 characters in the region. 

1 13. A method according to claim 12, wherein the object 

2 comprises a parcel, and wherein the one or more rows of 

3 the characters comprise address information for the 
| 4 parcel. 

1 14. A method according to claim 13, and comprising 

2 sorting the parcel responsive to the address information. 

p 1 15. Apparatus for locating symbols arranged in one or 

fS 2 more rows in an image, comprising an image processor, 

.,|| 3 which is arranged to smear the image, to fit line 

[H 4 segments through edge points of features in the smeared 

% \'. 5 image, to find a group of the line segments in mutual 

^ 6 proximity that are mutually substantially parallel, and 

ijtj 7 to identify a region of the image that contains the group 

ll? 8 of the line segments as a possible location of the 

\4* 9 symbols. 

1 16. Apparatus according to claim 15, wherein the image 

2 processor is arranged to binarize the image before 

3 smearing it. 

1 17. Apparatus according to claim 16, wherein the 

2 processor is arranged to binarize the image by applying 

3 selective binarization so as to preserve in the binarized 

4 image the features of the image that have stroke widths 

5 in a predetermined range that is associated with the 

6 symbols. 
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1 18. Apparatus according to claim 15, wherein the 

2 processor is arranged to smear the image by applying a 

3 morphological expansion operator to the features in the 

4 image. 

1 19. Apparatus according to claim 18, wherein the 

2 processor is arranged to expand the features in a 

3 plurality of different directions, and to select one of 

4 the directions so as to minimize a number of runs of 

5 consecutive pixels in the smeared image. 

1 20. Apparatus according to claim 19, wherein the 

2 processor is arranged to fit the line segments through 

3 end points of the runs. 

1 21. Apparatus according to claim 15, wherein the 
processor is arranged to fit the line segments by 

3 applying a Hough transform to the edge points. 

1 22 . Apparatus according to claim 15, wherein the 

2 processor is arranged to determine skew angles of the 

3 rows of symbols based on orientations of the line 

4 segments . 

1 23. Apparatus according to claim 15, wherein the 

2 processor is arranged to select the line segments for 

3 inclusion in the group based on numbers of the edge 
points that are located on each of the selected line 

5 segments. 

1 24. Apparatus according to claim 15, wherein the 

„?_ processor _i_^_arrttJ3e^-^-.fJ*n<A end, ^points _. .af___the . _ J_ine_ 

3 segments, and to select the line segments for inclusion 

4 in the group whose end points are within a predetermined 

5 range of one another. 
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1 25. Apparatus according to claim 15, wherein the 

2 processor is arranged to select a plurality of regions 

3 containing respective groups of the line segments at 

4 different skew angles. 

1 26. Apparatus for reading characters arranged in one or 

2 more rows on an object, comprising: 

3 an image capture device, arranged to capture an 

4 image of the object; and 

5 an image processor, which is arranged to smear the 

6 image, to fit line segments through edge points of 
|3 7 features in the smeared image, to find a group of the 
5§ 8 line segments in mutual proximity that are mutually 
\m 9 substantially parallel, to identify a region of the image 

10 that contains the group of the line segments as a 

11 location of the rows of the characters, and to apply 
S 12 optical character recognition to read the characters in 
Ip. 13 the region. 

m 1 27. Apparatus according to claim 26, wherein the object 

■ 2 comprises a parcel, and wherein the one or more rows of 

3 the characters comprise address information for the 

4 parcel. 

1 28. Apparatus according to claim 27, and comprising a 

2 sorting device, which is arranged to sort the parcel 

3 responsive to the address information. 

1 29. A computer software product for locating symbols 

2 arranged in one or more rows in an image, the product 

3 comprising "a™ "compute r^Teadable~lnedium Tn" which "program 

4 instructions are stored, which instructions, when read by 

5 a computer, cause the computer to smear the image, to fit 

6 line segments through edge points of features in the 
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smeared image, to find a group of the line segments in 
mutual proximity that are mutually substantially 
parallel, and to identify a region of the image that 
contains the group of the line segments as a possible 
location of the symbols. 

30. A product according to claim 29, wherein the 
instructions cause the computer to binarize the image 
before smearing it. 

31. A product according to claim 30, wherein the 
instructions cause the computer to binarize the image by 
applying selective binarization so as to preserve in the 
binarized image the features of the image that have 
stroke widths in a predetermined range that is associated 
with the symbols. 

32. A product according to claim 29, wherein the 
instructions cause the computer to smear the image by 
applying a morphological expansion operator to the 
features in the image. 

33. A product according to claim 32, wherein the 
instructions cause the computer to expand the features in 
a plurality of different directions, and to select one of 
the directions so as to minimize a number of runs of 
consecutive pixels in the smeared image. 

34. A product according to claim 33, wherein the 
instructions cause the computer to fit the line segments 
through end points of the runs. 

35. A product according to claim 29, wherein the 
instructions cause the computer to fit the line segments 
by applying a Hough transform to the edge points. 
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1 36. A product according to claim 29, wherein the 

2 instructions cause the computer to determine skew angles 

3 of the rows of symbols based on orientations of the line 

4 segments. 

1 37. A product according to claim 29, wherein the 

2 instructions cause the computer to select the line 

3 segments for inclusion in the group based on numbers of 

4 the edge points that are located on each of the selected 

5 line segments. 

1 38. A product according to claim 29, wherein the 

2 instructions cause the computer to find end points of the 
ijg 3 line segments, and to select the line segments for 
Hjj 4 inclusion in the group whose end points are within a 
;jk 5 predetermined range of one another. 

■fl 

in 1 39. A product according to claim 29, wherein the 

jU 2 instructions cause the computer to select a plurality of 

td 

ffi 3 regions containing respective groups of the line segments 

jjf 5 

4 at different skew angles. 

M 1 40. A product according to claim 29, wherein the symbols 
I* 

2 comprise characters, and wherein the instructions cause 

3 the computer to apply optical character recognition to 

4 read the characters in the identified region. 

1 41. A product according to claim 40, wherein the image 

2 comprises a parcel, and wherein the one or more rows of 

3 the symbols comprise address information for the parcel. 

JL 42_. _ A product according to _ _cla_im__._ 4 1.,. wherein the ._ 

2 instructions cause the computer to sort the parcel 

3 responsive to the address information. 
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